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Abstract Sticks at one of different orientation are placed in an i.i.d. fashion at points of 
a Poisson point process of intensity A. Sticks of the same direction have the same length, 
while sticks in different directions may have different lengths. We study the geometry of finite 
cluster as A — !■ cx). The asymptotic shape of the custer being determined by the probabilities of 
the sticks in various direction and their lengths and orientations. We also obtain the limiting 
geometric structure of this component. 



1 Introduction 

Consider one dimensional sticks placed at random locations and with random ori- 
entations in the two dimensional plane. In the language of stochastic geometry 
we have a planar fibre process whose grains are two dimensional linear segments 
and whose germs are the random locations. The most commonly studied fibre 
process model which incorporates these features is when the germs arise as re- 
alisations of a Poisson point process of intensity A on and each germ is the 
centre of a stick of either fixed length or a random length and having a random 
orientation, with the distribution of the length and orientation of a stick being 
independent of the underlying Poisson process. This is the Poisson Boolean stick 
process, a particular instance of the more general planar Boolean fibre process. 

^RR is grateful to Chiba University for its warm hospitality and acknowledges the financial 
support of JSPS. 
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Hall [1990] (Chapter 4), Stoyan Kendall and Mecke [1995] (Chapter 9) discuss 
the geometric and statistical aspects of this process. 

While the stochastic geometry study of these processes was motivated by its 
application in geology, viz., the subterranean earthquake faults are modelled as a 
Poisson Boolean stick process (see, e.g., Weber [1977]); the interest in the physics 
community of this model led to a probabilistic study of its percolative properties. 
Suppose mirrors are placed randomly on the plane and we are interested in the 
path of a ray of light in this set-up. Clearly the geometry of the mirrors on the 
plane determine the trajectory of the ray of light. This model is a modern equiv- 
alent of the Ehrenfest wind-tree model which was introduced by Ehrcnfcst [1957] 
to study the Lorentz lattice gas model (see Grimmett [1998] for an exposition of 
the mathematical study of this model). This model has also been studied for its 
percolative properties (in particular, the critical phenomenon it exhibits and the 
corresponding critical parameters) by Domany and Kinzel [1984], Hall [1985], 
Menshikov [1986], Roy [1991] and Harris [1997]. 

Here we study the geometric features of finite clusters in the Poisson Boolean 
stick process when the intensity of the underlying Poisson process is high. More 
particularly, consider a Poisson point process of intensity A on conditioned to 
have a point at the origin. At each point Xi we centre a stick of length and 
orientation 9i measured anticlockwise w.r.t. the x-axis. We suppose that 

(i) T^i,T^2, ■ ■ ■ is an i.i.d. sequence of random variables, 

(ii) 01,02, ■■ ■ is an i.i.d. sequence of random variables, and 

(iii) the sequences {n} and {0i} and the underlying Poisson process are indepen- 
dent of each other. 

Consider the cluster of the origin (which is the connected component formed 
by sticks containing the stick at the origin). For the above model Hall [1985] 
has shown that if the random variable ri is bounded, and the random variable 
01 is non-degenerate then there is a critical intensity Ac such that, for A > Ac, 
with positive probability the cluster defined above is unbounded. Moreover this 
probability goes to 1 as A — > oo. Given the rare event that this cluster contains 
exactly m sticks, we investigate its structure as the intensity A — > oo. 

In the case of the Boolean model which consists of an underlying Poisson 
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point process of intensity A on R*^ and each point of the process is the centre 
of a d-dimensional ball of radius r, Alexander [1991] showed that conditional 
on the cluster of the origin (i.e. the connected component of balls containing 
a ball which covers the origin) being finite and consisting of m balls, the event 
that these balls are centred in a small region of radius 0{X~^) has a probability 
which tends to 1 as A — > oo. This region where the balls are centred has volume 
0(A~'^) whereas the ambient density is A, thereby giving rise to the phenomenon 
of compression wherein many more Poisson points are accomodated in this region 
than the ambient density allows. Sarkar [1998] showed that in case the balls 
forming the Boolean model are allowed to be of varying sizes, then given that 
the cluster of the origin contains m balls, not all of the same size, the phenomenon 
of rarefaction occurs, wherein the biggest sized balls remain compressed in a very 
small region, but the other balls are sparsely placed in the region covered by the 
biggest sized balls. 

In our model the phenomenon of compression also occurs, however that is of 
secondary interest. Instead we look at the geometry and the distribution of the 
sticks of various orientation in the finite cluster. 

In this paper we restrict ourselves to the study of the model when the sticks 
have exactly two or three possible orientations and sticks of the same orientation 
have the same length. In the case of two possible orientations the asymptotic dis- 
tribution was shown to be independent of the angle and the length of the sticks - 
a result which is not surprising in view of the affine invariance of the model. How- 
ever, if three or more orientations are allowed then the affine invariance breaks 
down and the asymptotic distribution do depend on the angles. In this case we 
show that the asymptotic shape consists of sticks with only two orientations. The 
orientations which "survive" are chosen according to the lengths and angles of 
the possible orientations and the probabilities of the sticks in various directions. 

The paper is organised as follows:- in the next section we present a formal 
defintion of the process as well as the statements of our results and in Sections 
3 and 4 we prove the results. 
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2 Preliminaries and statement of results 



2.1 Notation 

Let 7^ = X [0, tt) x (0, oo), and 

M^MiTZ) := {C^{Ci,ieN}:Ci^{xi,0i,ri)en}. 

For {x,9,r) G TZ, S{x,9,r) = {x + ueg,u G [— r, r]} is the stick with centre x, 
angle 6 and length 2r, where eg = (cos ^, sin 6). We define the collection of sticks 
ioT^eM as 5(0 = {S{x, 0, r) : {x, 9, r) G C}- 

We say two sticks 5" and 5" are connected and write S -S^ S' H there exists 
Si, S2,...Sk e S(^) such that S f] Si $, S' f] Sk $ and Si n Si+i ^ for 
every i — 1,2, . . . ,k — 1. li S{^) contains a stick 5*0 centred at the origin 0, we 
denote by Co(0 the cluster of sticks containing So, i.e. 

Co{0 = {y^S:SeS{0:SASo}. 

(We put Co{^) — $, ii S{^) does not contain any stick with centre 0). 
Let p be the Radon measure on TZ defined by 

d 

p{dxd9dr) = dx'^^pj6aj{d9)SR.{dr), (2.1) 

where ai = < a2 < as < ■ ■ ■ < Qd < t^, Pj ^ 0'Sj=iPi = 1, -Rj > 0, 
j = 1,2, ... ,d and 5* denotes the usual Dirac delta measure. We denote by Pp 
the Poisson point process on /A{71) with intensity measure p. Let 

To-.^i^eM: (0, aj, Rj) G ^ for some j ^1,2,..., d}. (2.2) 

For Wi = (xj, Tj), i = 1, 2, . . . , m, let 

:= {Wi, W2,..., Wm): {w^} := {Wi, W2,..., Wm}, Co(w^) := Co({w„}). 

(2.3) 

For k = {ki, k2, . . . ,kd) G (N U {0})'^, we denote by A(k) the set of clusters 
containing exactly |k| = Yl'j^j sticks with kj sticks at an orientation aj, j = 
1,2,. ..,d. 
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For a,(3 > 0, Ra,R/3 > 0, Ca — (cos a, sin a), and Xj„ = {xi,X2,--- , a^m) £ 
(R^)"*, we define the following regions:- 

^flfii, - {x"e« + x^e^ : e [-i?a,i?a] x [-Rp,Rp]}, 

m 

2.2 Sticks of two types 

In this subsection we assume that 

(i) there are sticks with only two orientations, and 

(ii) sticks of the same orientation are of the same length but sticks along different 
directions could be of different lengths. 

Without loss of generality we assume that sticks are either horizontal or at an 
angle a e (0,7r]. Sticks which are horizontal are of length Rq and sticks at an 
angle a are of length Ra- 

In this case A{k,i) is the set of clusters containing k horizontal sticks and £ 
sticks at an angle a with respect to the x-axis. We show that 

Theorem 2.1 Let m = k + i, k,i > 1, a G (0, tt) and < Rq, Ra- As X ^ oo, 

we have 

(i) iiXf>{CoeA{k,i)\ro) 

m— 3 



1 



where a(A) ~ 6(A) means that 1 as X ^ oc; 

(n) px,m{k,e) f^xMCo = (kj) \ #Co = {k'J'), k' + £' ^ m) 

p^^k\q^H\ 



Y.,^,=mP''k\qnV 

An interesting observation from (ii) above is that asymptotically, as A ^ cxd, 
the conditional probability px,m{k,i) of the sticks comprising the finite cluster 
Co, is independent of both the angle a as well as Ro and Ra, the lengths of 
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the sticks. This is not surprising because the model is invariant under affine 
transformations. Now let Pm{k,i) := \im\_^oo P\,m{k,i). We also observe from 
Theorem 12.11 (ii) that, as m -h> oo, 



Pmirn - 1, 1' 
Pm{l,m - 1] 



Pm{l, m - 1) = pmim - 1, 1) 



1 



for p > q, 
for p < q, 



- for p 
2 ^ 



Moreover, let k and m both approach infinity in such a way that {k/m) 
some s G [0, 1], then we have 

1 



s, for 



lim — \ogpmik, (!) = H{s) 
m 



m — 'CxD 
(fc/ m) — fs 



where 



H{s) = s log s + (1 — s) log(l — s) 



3(1 - s)log{q/p), 

3s\og{p/q), 

0, 



if p > q, 
if p < q, 
ifp = q, 



from which we may deduce that asm^oo, forO<a<6< 1, 

P(the proportion {k/m) of horizontal sticks in the cluster lies between a and b) 

~ exp{sup,g(„^b)//(s)}. 

/^From the proof of the above theorem we also observe that the centres of the 
horizontal sticks comprising the cluster Cq lie in a neighbourhood whose area 
is of the order o{\~^'^^^^'^^). Similarly the centres of the sticks of orientation a 
comprising the cluster Cq lie in another neighbourhood whose area is of the order 



2.3 Sticks of three types 

In this subsection we assume that 

(i) there are sticks with only three orientations - 0, a and (3, 

(ii) sticks of the same orientation are of the same length. 

Here the results are significantly different from those obtained in the previous 
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Figure 1: The finite cluster for large X. The region X which contains the 
centres of the sticks at an angle a w.r.t. the x-axis is uniformly distributed in 
the parallelogram ABCD. 

section. In particular the absence of any affine invariance leads to the depen- 
dence of the results on both the length and orientation of the sticks through the 
following quantities 



Ha = ^-5' = , Hq = — — -. (2.4) 

sm p sm a sin(p — a) 

By a suitable scaling we take 

Hq — 1 and let — a, H^ — b after the scahng. (2.5) 

As the following theorem exhibits, the asymptotic (as A — > oo) composition of 
the finite cluster contains sticks of only two distinct orientation, while the third 
does not figure at all. Here we use the shorthand "A(x, y) occurs" to mean that 
as A — > oo the asymptotic shape of Cq consists of sticks only in the directions x 
and y. 

Theorem 2.2 Given that Cq consists of m sticks, 
(1) fora,b>2; 
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(i) if {ab — a + l/4)p^ + a < {ab — b + 1/A)pa + b, then A(0, a) occurs, 

(ii) if{ah — a + l/'i)pp + a> (a6 — 6+ 1/4)pq + 6, thenA{0,P) occurs, and 

(iii) if {ab — a + l/4)p^ + a = {ab — b + 1/4)^^ + b, then both A{0, a) and 
A{0,j3) have positive probabilities of occurrence; 

(2) for 1/2 < min{a, b} < 2 and a ^ b, a,b ^ 1 and for x,y,z E {0, a, (3} let 

f{x, y, z) := p^H^ m&x{Hy, H^} + p^ mm{Hy, + (1 - p^)HyH^, 

(i) A{a, (3) occurs when /(O, a, (3) < min{/(/?, 0, a), f{a, /3, 0)} 

(ii) A{0, a) and A{0, (3) have positive probabilities of occurrence, when 
f{(3, 0, a) = f(a, (3, 0) < /(O, a, (3), and 

(iii) A{a,l3), A(0,a;) and A{Q,I3) all have positive probabilities of occur- 
rence when f{(3, 0, a) = f{a, P, 0) = /(O, a, 13); 

(3) for Q < a — b < 1, and, 

(i) /orpo < niin{pa,P/3}, A{a,(3) occurs, 

(ii) forpo > min{pa,P/3}; 

i/a < li(po,Pa,P/3) := 1 - 4-3po-m!n{p!!ig} ^ ^(a, Z^) and fixation 
occurs, while, 

if d > hipo,Pa,Pi3)) ^(0,0;) occurs for Pa > Pp and both A{0,a) and 
A{0, (3) have positive probability of occurrence for Pa — Pp; 

(4) fori <a^b < 2, and, 

(i) forpo < mm{pa,P/3}, 

Zfa < h{P0,Pa,P(3) := ^ 4ma.{p„,p,}+po ' 

A(a,/9) and fixation occurs, while, 

if ci ^ h{Po,Pa,P/3) , ^(0,0;) occurs for Pa > Pp and both /1(0, a) and 
yl(0, 13) have positive probability of occurrence for Pa = P/s, 

(ii) formm{pa,Pj3} <Po, A{0,a) occurs for Pa > Pp and both A{0,a) and 
A{0, pi) have positive probability of occurrence for p^ — Pp; 
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(5) for a = b = 1, fixation always occurs and 

(i) A{x,y) occurs when pz < mm{px,Py} , 

(ii) with equal probability A{x,y) and A{x,z) occur when Py = Pz < Px, 
and 

(iii) with equal probability A{x,y), Aiij^z) and A{z^x) occur when Px = 



Figure 2: The diagram in the case that a = b and pjs G (0,1/3). The curved 
line is the line lil{o<ii<i} + l2l{i<ii<2}- For po > and a below this line 
A{a,l3) occurs, while for a above the line A{0,P) occurs when pa < pp- At 
Po = 0, only A{a,l3) occurs. 

Observe that for mina, b < 1/2: 
(A) If 6, 1 > 2a, then by the scahng which transforms a to 1, 6 to 6/a and 1 
to 1/a, the resulting asymptotic cluster may be read from (1) of Theorem 12.21 
Similarly if a, 1 > 26, we may scale suitably to obtain a situation as in (1) of 
Theorem O 



Py = Pz; 



a 
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(B) If either a/2 < min{l, b} <2a,a^b, a,b ^ 1, or 6/2 < min{l, a] <2b,a^ 
b, a,b 1, then scahng shows that (2) of Theorem 12.21 mav be used to yield the 
asymptotic shape. 

(C) If either 0<6=l<aorO<a = l<6, then scaling shows that (3) of 
Theorem 12.21 mav be used to yield the asymptotic shape. 

(D) If either a < b = 1 < 2a or b < a = 1 < 2b, then scaling shows that (4) of 
Theorem 12.21 mav be used to yield the asymptotic shape. 

Thus the above four observations demonstrate that Theorem 12.21 yields the 
asymptotic shapes for all possible values of a and b. 




Figure 3: The various regions where Theorem the various parts of Theorem 2.2 
hold. 

To prove the above theorem we need to know the conditional probability of 
the composition of a cluster given that it is finite. This is obtained in the next 
two sections. 

3 Proof of Theorem 2.1 
3.1 General set-up 

For k G (N U O)'^, d > 2, with |k| = m, let A(k) and Fq be as in Section 2.1. 
First we calculate fixp{Co G A(k)|Fo). Suppose that Wm = (0, ajo!-Rjo) some 
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jo e {1,2, . . .,d}. We have 



/iAp(Co e A(k) I Wm^O 

= j f^\p{dO Yl lA(k)(Co(wJ)l|5(5\| 



w™})n5({w™})=0}, 

{w„_i}C? 

where Wm, {wm} and Co(wm) are as defined in ()2.3|) . Thus, 

/^Ap(Co G A(k) I e 

f^Xpidv) / P®^"'"^Hc?w^-i)lA(k)(Co(w„))l{s(,?)n5({w„})=0} 



(m - 1)! 



M 



X 



m— 1 



(m - 1)! 



y p^('"-^)(rfw„_i)lA(k)(C^o(w^))e- 



Xp{w:S(w)nS{{^,^})^<D) 



Note that ^(x,^,r) n 5({w„}) ^ if and only if a; G U^i5^;f (x^) where 
(xi, 6'i, n), i = 1,2, . . . ,m. Hence, 



: ^(^) n ^({w^}) ^ 0) = U<'^ 

j=i i=i 



and so 



/iAp(Co e A(k) I w„ G 



A 



»n— 1 



(m - 1)! 



p«(™-^)(^^W„_i)lA(k)(Co(w„)) 



X exp 



d m 

j=i i=i 



Let 



fe2 ■ ■ ■ 



(R2)'=J0 ^ 



X lA(k)(Co(x)) exp 



j=l i=l,ki^Q 



where Co(x) = Co(xi,fci, X2,fc2, . . . , x^^^J = Co(Uj=i{fe, -Rj) • ^ = ^i-'-i^j})- 
^From the translation invariance of Lebesgue measure it is obvious that if kj, kf > 
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1, then F^'{k) = F^''{k). Thus writing ^^(k) for F^'{k), since /iAp((0, aj, Rj) e 
^ I To) = Pj, we have 

/.Ap(Co G A(k) I ro) = — -— nrTPf^A(k) = Ai'^i-^|k|n^^^^ (3.1) 
3.2 Proof of Theorem [O 

To prove Theorem 12. H observe first that in the case when we have sticks with 
only two orientations, the Radon measure p is given by 

p{dx dO dr) = dx{pSo{d9)SRQ{dr) + q6a{d9)6ji^{dr)}. (3.2) 

/^From p.ip we have 

/iAp(CoGA(fc,£)| To) = X'^'-\k + i)^F',iikJ)) 

where 

fx{k,i):= j rfxfc_i j rfy£ lA(M)(Co(xfc,y£))Xpf (y^)xjf (xfc), 



exp 



-c{\B\ 



01,02 



\B 



01,02 

-Rflj ,Re. 



1} 



(3.3) 



(note here that Xk = 0). Now consider the event A{'Xk,'ye,k,i) := {Cq contains 
exactly m sticks (0, 0, 1/2), (xi, 0, 1/2), . . . , {xk-i, 0, 1/2), (yi, f , 1/2), . . . , {y,, f , 1/2)}. 
By the affine invariance of the Lebesgue measure 



fxik,i) 



\B' 



0,a im-l 
Ro,Ra I 



d^k- 



dye 1 



Ai:x.k,ye,k,i) 



k-l 

0,a 



y<exp[-Xp\BX,nJ{\Bi^iye)\-\Bi\}] 
y<exp[-Xq\B'£^J{\BM\-\Bi\}], 



(3.4) 



where Br = [-R, R]\ Br{x) = Bn + x and 5^(xfc) = Uti5^(x,). 
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For the proof of Theorem 12. II we will obtain lower and upper bounds of fx{k, I) 
which we later show to agree as A — oo. To this end we need the following lemma 
whose proof is given in the appendix. For each a; G we take x", x'^ G M such 
that X = x'^Ca+x^ep. Note that (x", x^) is just the representation of x G in the 
base given by the axes parallel to the orientation of the sticks. Let ha{x) = 
haix) = and 

' sin a. 

/le(xfc) = [heixi), he{x2), he{xk)), = (xi, Xa, . . . , x^) G {M^f. 
We put 

M(uk) = max \ui-Uj\, = M2, . . . , m^) G (M)^. 

l<i,j<k 

and Ca,i3 = sin a sin [3 sin(a — [3). 

Lemma 3.1 Let = (xi,X2, • • • ,Xfc) G with Xk = 0. Then 

+ C,,^M(/i^(x,))M(/i„(x,)), (3.5) 
and, if B'^^ j^^{-Xk) is connected, then we have 

|5^f^^(x,)\S^f^J > C^^p{H^M{hf,{^k)) + Hf,M{hM)}, (3.6) 

|i?^f^^(xfc)\5^f^J > 2C^,fs{H^Mih^i^k)) + HpMih^i^k))} 

- C,,^M(/i^(xfc))M(/i,(xfc)). (3.7) 

Now we evaluate the bounds of fx{k,i). 
Lower bound : By (j3.5p of Lemma 13. H taking x^ = we have 

fxikj) > KVT'' / d^'^-^ J dye lA(x„y„M) 

xexp[-Ag|5°;"^J(M(x^) + M(x^))] 
xexp[-\p\BXnjmyl) + M{ym 

X exp[-A|5S:^J{gM(4)M(x^) +pM(yl)M(y,2)}]. (3.8) 
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Let L(A) be such that, as A ^ oo, AL(A) — > oo and A(L(A))^ 0. If {xi}^^^ C 
Bl(x) and C BL(x){ye), then, for Xk = 0, ye E Br^l[x) and for A suffi- 

ciently large, we have A(xfc, y^, k, i) occurs, and so the expression on the right of 
the inequality ()3.8|) is bounded from below by 



0,Q im-l 



dyik-i J dyi J dyi_i 

xexp[-AgK;,^J(M(x^) + M(x^))] 

xexp[-Ap|5°';,^J(M(y^) + M(yD)] 

X eM-MBt,R^{qM{^l)M{^l)+pM{yl)M{yl)}] 



> \B 



0,a -4(p+g)(L(A))2 



Ro,Ra 



\Bi/2-L(x)\ J dxk^i J dyi_i 

xexp[-AgK"^J(M(xD + M(x^))] 
xexp[-ApK"^J(M(y^) + M(yD)] 

X j duk-iexp[-M{ul)-M{ul)] 



(-BgAaL(A))* 



X 



J rfv,_iexp[-MK)-M(v^)] 



(3.9) 



(BpXaLiX)) 

where = {ui, . . . ,Uk) and = {vi,...,vi) with vi = Uk = 0, and Aq, 
\B^gR^\X. Then we have 



'p 



X 



(jAaL(A) 



qXaL(X) 



/dai--- / dttk-i exp{— max |aj — aj|} 



X 



-(jAq-L(A) 
pAaL(A) 



'gXaL{X) 

pXaL{X) 



dbi--- / c/fo^-i exp{— max Ih ~ bj\} .(3.10) 

-pAq-L(A) -pXaL{X) 

Since e'^^^^^^))' = 1 - 0(A(L(A))2) as A ^ 0, by ^JU^ and the above lemma 
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we obtain that, as A — 0, 



fx{k,i)> 



X 



2{m-2) 



m— 3 



\B 



0,a 
Ro,Ra 



-2{fc-l)p-2(^-l)^^,)2^^,)2 



(1-0(A(L(A))2)). 
(3.11) 



Now we will obtain the upper bound of fx{k,i). 
Upper bound: For L{X) as earlier, consider the event 

E := {xi, . . .,Xk-i e Bl(a),2/i, • • ■,y£-i e fiL(A)(y^)}- 

If Xk = 0, for E n y4(xfc,y£, k,i) to occur, we must have ye G -B(i/2)+l(a)- Thus 
from (j3.4p we have 



0,a im— 1 



Ro,Ra 



dxk-i / dye / dy 



2), 



X (lsn{yfeB(i/2)+L(A)} + ls<=lA(xfc,y^,fc/)) 

xexp[-ApK"^J{|i?.(y,)|-|i?.|}] 
xexp[-AgK°^J{|5.(x,)| - (3.12) 

On opening the parenthesis {^En{ye€B(i^2)+L{>.)} + li?'=l^{xfc,y,,fc/)) in the expression 
on the right of the inequality ()3.12|) above the term involving ^En{yt€B(i/2)+L{>.)}^ 
for large A, may be bounded from above by 

e^^(^W)^|fiV2+.(A)|(gA)-('=-^)(pA)-(^-^)K^J-(-^) 
J rfufc_iexp[-M(u^)-M(u^)] 



X 



X 



j rfv,_iexp[-M(v^) - M(v2)]. (3.13) 

(Here we have used the inequality ()3.7|1 of Lemma 13.11 and calculations similar 
to those leading to ()3.9p .) 

Using the inequality ()3.6p of Lemma 13.11 we bound the expression involving 
l£:=l^{xfe,y^,fc,Q in the right of the inequality ()3.12|1 by \B^^'^j^J"^~^{Ii + l2}, where 

h = J dxk-i j dyi 

X exp{-(g/2)A(M(xi) + M(x^))} exp{-(p/2)A(M(yl) + M(y,2))} 



dye-i 
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and 



rfxfe_i / dye / dy, 



B„ 



X exp{-(g/2)A(M(x^) + M{^1))} exp{-(p/2)A(M(yi) + M{yf))}. 
Let ttfc = 0. Then, it is easy to see that 

/dai ■ ■ ■ dttk-i exp{— max \ai — aj\} = k\. 
l<i,j<k 

Using this equation and calculations as in ()3.10|) and ()3.11|) . for A — > oo, the 
expression in ()3.13|) may be bounded above by 



:i + 0(A(L(A)n). 



Thus to show that, asymptotically in A the lower bound ()3.1H) of f{k,i) agrees 
with its upper bound it suffices to show that 



h + l2 = 0(A-""-^) as A ^ oo. (3.14) 

To estimate the integrals Ji and I2, we use the symmetry of the integrand in 
Ji to obtain 



00 

h < 4(A;-1) j dxk-2 j dxl_^^ j dxl_^ J 



L{\) (M2)^-i 

X exp{-(g/2)A(M(x^) + M{^1))} exp{-(p/2)A(M(yi) + M{yl))] 



X 



/dai---dak-2 / c?afc_iexp{— max |aj — aj|}. 



g\L{X) 



Since Ofc = 0, we have the inequality maxi<jj<fc |aj — aj\ > \ maxi<i,i<fc |aj — aj\ + 
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||afc_i|, which we use to obtain 

oo 

/dai ■ ■ ■ dak-2 / rfafe-iexpj— max \ai — ajW 
J i<«,i<fc 

Rfe-a qAL(A) 

oo 

< 2^~^ I daida2 ■■■ dak-2 exp{— max |aj — a^l} / dak-ie~°'''~^ 

J l<i,j<k J 

Hence 

= o(e-^«^^(^)) as A -.00. 
Similarly we obtain 

/2 = o(e-5P^^(^)) as A ^ 00. 

Now fix < 5 < 1/2 and take -^^(A) = X^^+^^/'^\ The bounds obtained above for 
Ii and I2 show that (|3.14|) holds. 

This proves Theorem 12.11^ 1). The second part of Theorem 12. II is derived easily 
from the first part. 



4 Proof of Theorem 12.2 



We now prove Theorem 12.21 Towards this end we need some estimates on the 
areas of the unions of various parallelograms. These are presented in the next 
subsection. The proof of these results are given in the appendix. 

4.1 Area estimates 

Throughout this section we assume < a < P < n. 
Lemma 4.1 (i) If Ha,Hp > 2Hq, then 
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(ii) Ifmm{H^,H(^} < 2Hq, then 

\Bt,R. U bX,r, I = C^A^H, max{if„, Hp} + mm{Hl Hi}}. 
Next we will estimate 



A(x) = U S°f,«,(x)| - U x G Ml 

Taking 



^R,R' 



Rcos9 R'cosO' 
RsinO R'sinO' 



and 

' R'sinO' -R'cosO' 



^R,R' 



—R sin 6 R cos 6 

a,l3 _ j^a,l3 



for e, 6' e [0, tt), R, R' > 0, we have B'^^^j,^ = l]l and 

^-^f sin(/5 - 
In this notation we have 

ha{x) \ ^ -1^ ^ ( sina(x,e/3_|) 

hp{x) ) sm/3,sma ^^^^ ^ sin e^+l ) 

where /i^ and /i^ are as defined prior to Lemma f3.1[ Note that 

{K{x),hp{x)) E [-Ha, Ha] X [-H(3,H(3], if and only if x G 5^fij^, 

and 

7^o(x) := .^^'""^^^ = ha{x) + hp{x), X e Ml 
sm a sm p 

See Figure 4. 

Lemma 4.2 Assume that x G M^ wi/i /^^(x) G [— /^/^(x) G [— 



18 



ho{x) sin asm /3 




h/3{x) sin q; sin (3 



ha{x) sin Q! sin P 



Figure 4: The quantities ha, hp and ho. 



(i) Suppose that 2Hq < Ha, Hp. Then 

A{x) = ^msix{-ha{x) + 2Ho-Ha,hp{x) + 2Ho-Hp,Oy 
+ ^ maxihaix) + 2Ho - Ha, -hp{x) + 2Ho - Hp, 0}'. 

(ii) Suppose that 2Hq > mm{Ha, Hp} and Ha > Hp. 
(a) When \ho{x)\ < Ha - Hp, 



A(x) = 



hp{x) 



if\hp{x)\<2Ho-Hp, 



hp{xf - \{\hp{x)\ - {2Ho - Hp)Y, if \hp{x)\ > 2Ho - Hp. 



(b) When \ho{x)\ > Ha-Hp and \hp{x)\ < 2Hq - Hp, 

A{x) = hp{xf + \{\Mx)\ - {Ha - Hp)Y 

+{2Ho -Hp- sgn{ho{x))hp{x)}{\Mx)\ - {Ha - Hp)}. 



(c) When \hQ{x)\ > Ha - Hp, \hp{x)\ > 2Hq - Hp and ho{x)hp{x) > 0, 

/\{x) = hp{xf-\{\hp{x)\-{2Ho-Hp)Y 
+ ]^[2Ho -Ha + sgn{hp{x))ha{x)]l. 
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where [a]+ = max{a, 0}, [a]_ = max{— a, 0}. 

(d) When \ho{x)\ > Ha - Hp, \hp{x)\ > 2Ho - Hp andho{x)hp{x) < 0, 

A{x) = hp{xr-\{\hp{x)\-{2Ho-Hp)r 
+ {\ho{x)\-iHa-Hp)} 

X [2Ho -Hfs+ \hp{x)\ + ^{\ho{^)\ - {Ha - Hp)}]. 

Remcirk 4.1. The area {x e : A{x) — 0} depends on angles ct, /3 and stick 
lengths Rq, Ra, Rp- ^Prom the above lemma we see that 

{xeR': A{x) = 0} = when 2Ho < H^, Hp, (4.3) 

and 

{x e : A{x) = 0} = S"/ , , when 2//o > min{//«, //^}, (4.4) 

where for 9 — 0, a,/?, i?^ = Hssin{(3 — a), i?^ = if^sin/?, i?^ = if^/sino;. In 
particular Rg — Rg. 
Since 



we have 



M(A^f^^^x,(0)) = RpM{M(3 - ^)) = Ca,pHpM{ha{^,)), 



2' 

^(^«f,«,x.(|)) = it:«M(x,(a + |)) = C„,;3//aM(/i;3(x,)). 
For Xjfc e M^^, G M^^ and m e we write 

Xfe • y£ = (xi, a;2, ...Xk, yi, 2/2, • • • , 2/^) e (M^)'^■+^ 
and Xfc + = (xi + li, X2 + li, . . . , Xfe + li) e (R^)'^. We put 

A(x,,y,|«) = ^{K^Jx,) U<^,^^(y, + u)| - U ^^(u)|}, 

and write A(xfc,y^) for A(xfe,y£|0). The following two lemmas are important to 
show the main theorem. Their proofs are given in the appendix. 
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Lemma 4.3 Let £ (IR^)'^ with Xk — and e (R^Y with yc — 0. 

(i) Suppose that 2Hq < H^, Hp. If 

M(/i„(xfc)) + M(/i„(y^)) <H^- 2Ho and 

M(/i^(xfe)) + M{hp{ye)) <Hp- 2Ho (4.5) 

hold, then we have 

A(xfc,y^) < .„(xfe) \5?,'"o pal + 15°''^ .(y^)\5°'^ J}, 

V K:JtJ — ^ l\ Ro,R„-R^\ KJ \ Ro,R„-Rg\ I R^^Rij-r9\J ' \ Ro^R^^-R^^J' 

- M{h^{ye))M{hp{^k))- 

(ii) Suppose that2Ho > mm{Ha,Hf3} and Ha > Hp. If M{ha{:x.k))+M{ha{ye)) < 
Ha — Hp and M{hp{xk)) + M{hp{yi)) < Hp hold, then we have 

+ ^M{hp(^,)y + ^M(hMy, (4.6) 

- M{hp{xk))M{hp{y,)) - Mihp{xk))M{hM) 

- {M{hp{xu))f - {MihaiviW. 

(iii) Suppose that 2Ho > H^ ^ Hp. If M{haM) + M{ha{ye)) < H^ and 
M{hp((s.k)) + Mihpiye)) < Hp hold, then we have 

A(x„y,) < -^{\bT^ (x,) I + iRXyd\Bli. i„ 1} 

+ (2i/o - Hp)M(ho{^k ■ ye)) + ^M(/i^(xfc))2 + ^M{ha{ye))', 



and 



A(x.,y,) > -^{\B',-, (x.) \B°i;;o i« I + iB'io i«,(y^) \5Ko 1} 

+ (2//0 - Hp)M(hoi^k ■ ye)) - ^M(/^o(xfc • y,))' 

- mm{M{ho{^k)),M(ho{ye))}{M{hp{^k)) + M{ha{ye))}. (4.7) 
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Lemma 4.4 Let G (M^)'' with Xk = 0, e {M.'^Y with ye = and m G R^. 

(i) Suppose that2Ho < H^,Hp. If M{h^{^k)) + M{h^{y,)) + \h^{u)\ < H^-2Ho 
and M{hp{pi.k)) + ^(^/^(y^)) + \hfi{u)\ < Hp — 2Hq hold, then we have 

A(xfc,y£|M) = A(xfe,y^). 

(ii) Suppose that 2Hq > rmn{Ha,Hfs} and Ha > Hp. If M{ha{^k))+M{ha{ye)) + 
\ha{u)\ < Ha - Hp and M{hp{yik)) + M{hp{ye)) + \hp{u)\ < Hp hold, then we 
have 

|A(xfc,y^|n) - A(xfe,y£)| < hp{uf. 

(iii) Suppose that 2Hq > Ha = Hp. If M{ha(p^k)) + M{ha{ye)) + \ha{,u)\ < Ha 
and M{hp{-Xk)) + M{hp{yi)) + \hp{u)\ < Hp hold, then we have 

I A(xfc,y£|?i) - A(xfc,y^) 

-{2Ho - Hp){M(ho{^k ■ (y^ + u))) - \h,{u)\ - M(7^o(xfc ■ y,))} | 
< haiuf + hpiuf + |M(7^o(xfc ■ (y^ + u))) - \hQ{u)\ - M(ho{^k ■ ye))\ 
x{M{ha{^k)) + M{ha{yi)) + \ha{u)\ + M(/i^(xfc)) + M{hp{ye)) + \hp{u)\}, 

if M{ha{^k))+M{ha{yd) + \K{U)\ <Ha, M(/l^ (Xfc) ) + M(/i^ (y,) ) + | /l^ (^i) | < 

Hp. 



4.2 The asymptotic shape 

First, we examine the behaviour of the function fixp{Co G A(k)|ro) as A ^ cxo 
when k = {0,ka,kp). When k = {ko,ka,0) or k = {k(),0,kp), we can estimate 
similarly. /^From (j3.ip we have 

k kfj 

/iAp(Co G A(0, ka, kp) I Fo) = Al''l-i|k|-^^^F;,(0, ka, kp), (4.8) 



{kaV.kpV 



where 



FxiO,ka,kp) = j dyk^-i j c/zfc^lA(o,fc,,fc0)(Co(yfc,, z^^)) 



fccK — 1 k 
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We put 

$(p) =PoK,^, U<,^J +V.\B^;,n^ +P0\Bt,R,l (4-9) 
To examine the function /A(k), we introduce the following function 

for ^1, ^2, ^3 e [0, tt), c> 0, X e (R2)^ y G (R^)^', A;, A;' e N and z e R^. We write 
Xgi'^2'^^(x, y) for Xc^'^^'^^(x, y|0). By using these functions we obtain 

Putting Uk^ = yfc„ - Vk^, Wkp = Zfe^ - ^fe^ and = z, we have 
/a(0, /ca, k^) = y" (i^^A(0, /ca, kfi, z)xxpf{0, z), 

where 

gx{O,ka,k0,z) = j d\ik^_i j rfvfe^_ilA(o,fc„,fc;3)(C'o(ufc,, v^^ + 2;)) 

X Xap:'("^-v,,|^)x^£K)xa£(u.J. (4.11) 
Writing g\{}s) for 5fA(k, 0), we have 

A*Ap(Co e A(0, /c,, A;^) | Tq) 

^ ,-A*(p)^|k|-i|k|^|£| I ci^<^,(0,A;«,A;^,^)xi°/(O,z). (4.12) 

Remark 4.2. The function Xa^'*^ determines the structure of finite clusters. 
^From Remark 4.1 we see that Xap^'^^^' ~ exp[— ApoC*a,/3A(2;)] = 1 if and only 
if 

^ ^ when//.,//,>2//o, 
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We divide into four cases and obtain estimates. 

Case (1) 2Hq < H^, Hp. In this case we will show that 

~ exp[-4C^^pX{poHo{H^ + Hp- H,) + (1 - Po)Ho^Hp}] 

I ^^|k|-3 



xp''^"kJG''^{poHo + ppHp,ppHa,PoiHa - Ho)) 
xp'';kp\G''^{p^Hf,,poHo + PaH^,Po{Hfs - Ho)), (4.13) 



where for Ci, C2, C3 > 



G\ci,C2,C3) = (^)^ / rfUfc_i7''(ci,C2,C3)(Ufe), (4.14) 



7^(ci,C2,C3)(ufc) = exp[-{ciM{ul) + C2M{ul) + C3M{ul + ul)}].{A.15) 
iFrom Remark 4.2 we see that the asymptotic shape of the cluster is given by 

{xeR^: \h^{x)\ <H^- 2Ho, \h(3{x)\ <Hp- 2Ho}. 
By Lemma 14.21 (i) and Lemma 14.41 (i) we have 

/a(0, k^, kp) ~ \B"/^_,^^^^^_^^MO, k^, kp), as A ^ oo. (4.16) 
By Lemma 14.31 (i) we have 
gx{0, ka, kp) 



X 
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Using Lemma Em and putting u = ^2Asin/3 2Asina^; t)y a simple calculation we 



1/3 

have 



ka-l 

k. 



Similarly, we have 



C'^ipoHo + pf^Hf^^Pf^H^^PoiH^ - Ho)). 



'13- 

G^^{p^Hp,PoHo+PaH^,Po{Hp - Ho)) 



Since by Lemma 14.11 (i) 

$(p) = ACaAPoHoiHa + Hp- Ho) + (1 - Po)H^Hfs}, (4.17) 

we have ()4.1Hj) from ()4.12j) and the above estimates. 

Case (2) 2Ho > Hf^, H^ > Hp. In this case we will show that 



/UAp(Co G K{Q,K,ki3)\To) 



Po 



exp[-AC^^pX{poHoH^ + ^H' + (1 - Po)H^Hf,}] 



4 

1 \ ^ TT 1 

MH^-Hp\(-)-^ 



xpl"kJG'''^{poHo+ppHp,PpH^,Po{Ho, - ^H^)) 
xpfkplG'^ip^Hfs, ^poHf,+p^H^, \poHp). (4.18) 

lYiom. Remark 4.2 we see that the asymptotic shape of the cluster is given 

by 

{x G : \K{x)\ <Ho.- Hp, \hp{x)\ = 0}. 
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By Lemma 14.41 (ii) and a simple calculation we have 

gxiO,ka,kci,z) gxiO,K,kp) as A ^ oo, 
when |/ia(^)| < Ha — Hf^ \hj3{z)\ = o(l). iFrom Lemma (ii) we have 

if \ho{z)\ <Ha~ Hp, \hp{z)\ < 2Ho - Hp. Then we have 
f\{0,ka,kp) ~ gx{0,ka,k(3) j dzx]:,pf{Q,z) 

~ 2|i7„-if^|(^)i/V(0,fc„,M asA^oo. (4.19) 
PoA 

By Lemma [3.11 and Lemma [4.31 fii) and similar calculations as above, we have 

/ 1 \ ^"^^^ 1 
gx{^.ka,kp) ~ {jcT^J G'""iPoHo+Pf3Hf3,pf3Ha,Po{Ha- -Hp)) 

( 1 1 1 

X (^4^r^J G^^{paHp, -poHp + p^H^, -poHp). 



Since by Lemma 13.11 (ii) 



<l>(p) = 4CaAPoHoHa + ^Hl + (1 -po)HaHp}, (4.20) 



we have ()4.18|) from ()4.12|) and the above estimates 

Case (3) 2Ho = Ha = Hp. In this case we will show that 

I^XpiCo e A{0, ka,kp)\To) 

r^exp[-ACa,p\i^-po)H^] 

1 ,37r + 4 

k 



ACa,pXj 2po 
xptkjC'-iipo + 2pp)Ho, 2ppHo,PoHo) 

xp';'kp\G''^{2paHo, {po + 2pa)Ho,poHo). (4.21) 
/^From Remark 4.2 we see that the asymptotic shape of the cluster is given 

by 

{x G : \haix)\ < 0, \hp{x)\ < 0} = {0}. 
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By Lemma 14.41 (iii) and a simple calculation we have 

gx{0,ka,kfi,z) gx{0,ka,ki3) as A oo, 
when = 0(1), = 0(1). ^From Lemma (ii) we have 

Xapo(0'^) = < , ^ _ (4-22) 

[exp[-^Ca,pPo>^haizy], ho{z)hp{z) > 0, 

if |/iQ(-2)| < Ha, \hi3{z)\ < Hp. Then we have 

fx{0,ka,kp) ~ gx{0,ka,kf3) j dzx^xpfi^^^) 

~ (— — —)gx{0,ka,kf3) as A ^ cx). (4.23) 

ZpoA 

By Lemma 13.11 and Lemma 14.31 (iii) and similar calculations as above, we have 

J C'^i-poHa + PpHfS,PfsHa, -poHa) 

( 1 \^^~^ 1 1 

X (^4^^ j G^^{paHp, -poHp + paHa, -PoHp). 

Since by Lemma O (ii), *(p) = 4:0^,(3(4: - Po)H^), we have KT^ from KT^ 
and the above estimates 

Case (4) 2Ho > Ha = Hp. In this case we will show that 

/iAp(C^o e A(0,A;„,A;;3)|ro) 

~ eM-4Ca,p\{poHoHa + (1 - \po)Hl]] 
( 1 27r 1 

X 7^ n{-Waka\p''p'kp\ (4.24) 

^*^i'(2Ho-H„)'^*^^ ^Ha,PaHa, (y + Pa)Ha, y^a)- 

where 

G'^'^(ci,C2,C3,C4,C5,C6) = (^)^(;^)^ ^ ^ C?Vfca_i 

X J^(Ufc^, Vfc^)7(Ci, C2, C3)(Ufc^)7(c4, C5, C6)(Vfe^), 
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iFvom Remark 4.2 we see that the asymptotic shape of the cluster is given 

by 

{xeR^: \h^{x)\ < 0, \hp{x)\ < 0} = {0}. 
By Lemma f4. 31 fiii). Lemma f4.4l fiii) and a simple calculation we have 

A(x,,y,|z) ~ -^{iB^^o (^'^)\B'.ro I + l^^'^o .^,(y.) \ ^^I'^o 1} 
+ (2i7o - Hp){M(ho{^, X (y, + z))) - ho{z)} 

when = = o(l). /,From Lemma fii) 

A(z) = ^{h^izf + hp{zf) + {2Ho - Hp)\ho{z)l 

i{\K{z)\<H^, \hp{z)\<Hp. Then 



where 

^A(ufc,,Vfc^) = / dzexp[-]-Cc,,i3PoHha{zy + hpizf)] 

X exp[-AC„,/3Po(2ifo - Hp)M(ho{uk^ ■ (v^^ + 2;)))]. 

By Lemma 13.11 and Lemma 14.31 (iii) and similar calculations as above, we have 



1 \l'l"V87rC„,^AN 2 



X 



Since by Lemma ED (ii), $(p) = 4:Ca,i3{PoHoHo,{l - jPo)Hl}, we have 
from ()4.12|) and the above estimates. 
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Proof of Theorem 2.2 First we examine the behaviour of the function fixp{Co G 
A(k)|ro) as A oo when k = {ko, ka, k/3), with ko, k^, kp G N. /^From (1.3) and 
an argument similar to that needed to obtain (4.1) we have 

lxxp{Co e A(k) I Fo) = Al'-l->| ^/^""^^% A(k), (4.25) 

kolkjkpl 

where 

X 



j dxko-i J djk^ j c?Zfc^lA(k)(Co(xfco,yfc^,Zfc^)) 

)feo-i (R2)feQ (Ra)*^ 

^ Xxpf (yfcc« ) Zfc^ ) Xap^'° (zfc^ , Xfco ) Xap°^" (xfco , yfc, ) • 

/^From the above we see that the probabihty that the cluster contains sticks 
of three distinct orientations is much smaller than that of only two distinct 
orientations. 

For case (1), when a, 6 > 2, from (Hmi) . (|OT| and (HTTHll we have 

lim _i-log/iAp(Co G A(0, fc,£)|ro) = Po{a + & - 1) + (1 -Po)a&, 
lim — ^log/iAp(Co G A(A;,0,£)|ro) =p„a& + ^ + (l-Pa)6, 
lim _i-log/iAp(Co G A(A;,£,0)|ro) =P;3a6 + ^ + (l-p^)a. 

A^oo 4:U^ ijA 4 

Since 

Po(o. + 6 - 1) + (1 - po)«& > min{pQ,a6 + ^ + (1 - pa)b, ppob + ^ + (1 - p/3)a}, 
we obtain Theorem 12.21 fl) (i) and (ii). /^From ()4.18p we see that 
/iAp(Co G A(A;,0,£)|ro)exp{A<l>(p)} ~ cA'^+^-^Z^^ 

and 

/iAp(Co G A(A;,^,0)|ro)exp{A$(p)} ~ c'A^+^'^Z^^ 
with positive constants c and c' independent of A. Thus we have (iii). 
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For case (2), when 1/2 < min{a, b} < 2, a ^ b, a,b ^ 1, from (j4.18p we have 
hm -^i-log/i,,(Co G A(0, A;,£)|ro) = /(0,a,/3), 
hm — i- log/iAp(Co e A(A;, 0, £) iFo) = /(/?, 0, a) 
hm — i-log/x,,(Co G A(A;,£,0)|ro) = f{a,P,0). 

Thus we obtain Theorem 12.21 (2). 

For case (3), when < a = 6 < 1, from ()4.18|) and ()4.2H) we have 

— 1 3 
Ar^ \ ^ogfixpiCo e A(0, A;,£)|ro) = poa + {1 - -po)a^ 

hm \ log/iAp(Co G A(fc,0,£)|ro) = ^p^a^ + a, 

A-*oo ILja^pA 4 

hm ~^ log/iAp(Co e A(fc,£,0)|ro) = -ppa^ + a. 
X-^oo 400,^/?^ 4 

If Pa > ^(ct,/?) occurs whenever 

PoO + (1 - ^Po)«^ < + a, 

i.e., a < li(po,P«,P/3)- Since li(po,Pa,P/3) > 1 for < P^, "we obtain Theorem 

1121(3). 

Finahy for case (4), when 1 < a = 6 < 2, from ()4.18|) and 1)4.211) we have 

— 1 3 
J™ 77^ — rlog/iAp(Co e A(0,/c,£)|ro) = po^ + (1 - 7Po)a^ 

A^oo 40q,^/3A 4 

hm log/iAp(Co G A(fc, 0,^)|ro) = PqA^ + \pa + (1 -Pa)a, 

A^oo 4:L'^ pA 4 

^i"^ X log/^Ap(Co e A(/i;,£,0)|ro) = P/^a^ + ^Pp + (1 -P/?)^. 

A^cx3 400, ^A 4 

If Pa > P/3, we see that A{a,P) occurs whenever 

3 1 
Poa + (1 - ^Po)a^ < P/Jfl^ + -^Pf3 + (1 - 

i.e., a < l2(po,Pa,P/3). Since l2(po,Pa,P/3) < 1 for po > p/j, we obtain Theorem 
111(4). 

Also for case (4) a = 6 = 1, from ()4.18|) and 1)4.211) we have Theorem 12.21 
(5), easily. 
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5 Appendix 



Proof of Lemma 13.11 We bound the volume of i?^j^^^(xjt) by the volume of 
the smallest parallelogram containing it. 

\Bt,RM^)\ < (2i?. + M(x^))(2/?^ + M(xf))sin(/?-a) 

= 2R^2R(3 sm{p - a) + (2i?„M(xf ) + 2i?^M(x^)) sin(/5 - a) 
+M(x^)M(xf)sin(/?-a) 

+C,,^M(/i^(xfe))M(/i,(xfc)) 

which yields ()3.5p . 

The inequality (j3.6|) follows on observing that 

(i) \B^^ pi^^{yik)\ must include an area 2Ra max{xf , . . . , } sin(/3 — a) along the 
'length' of the connected cluster, 

(ii) \B'^^j^^ (xjt) I must must include an area 27?/? max{x", . . . , x^} sin(/? — a) along 
the 'breadth' of the connected cluster. 

Thus removing the double counting obtained when we consider the parallelo- 
grams along the breadth of the cluster we obtain ()3.6|) . 

To show the last inequality we must estimate the double counting more pre- 
cisely. Observe that the two halves of the parallelograms on the extremes (in 
either of the two directions a or {3) of the region B'^j^ j^^{-Xk) constitute an area 
l-^^f,R^I- ^1^*^ if BRl^,Rpi^k) is connected, then the area of this region between 
the lines {x G : = min{x", . . . , x^}} and {x G : = max{x", . . . , x^}} 
has an area at least {2Ra max{xf , . . . , xf } + 2i?^ max{x°, . . . , x^}) sm{j3 — a) — 
max{x^, . . . , x^} max{xf , . . . , xf } sm{(3 — a). Since x^ = 0, (|3.7|) follows. ■ 
Proof of Lemma mU If 2Ho > Hp and > Hp. Then 

1^0,0 y j^0,/3 I _ |_gO,a \ i , 1^0, /3 \ j^Q,a i , 1^0, a p ^0,/3 i 

I Ro,Ra Ro,Rp\ I Ro,Ra \ RotR0' ' RotRp ^ Ro,Ra' I Ri),Ra RutRfj' 

= 2RQ.2Ra sin a + Rp sm{n — [3)Rp sin(/5 — a;)(sina)~"'^ 

= Ca,/3{4:HoHa + Hp). 
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If 2Hq > Ha and H/3 > H^- Then, similarly, we have 

\Bro,r^^ B°Ro,Rp\ = 2Ro.2Rf3smP + RaSm{7i-a)RaSm{P-a){smP)-^ 
= CaA'^HoHp + Hl). 

Finally if Ha, Hp > 2Ho, then 

\^Ro,Ra ^ -°i?o,-R,al ~ \^Ro,Rc \ ~^ l-^Ro.-R/jl \^Ro,Rc ' ' ^Ro,R,3\ 

= ARoRa sin a + ARqR^ sin P — 4_Rq sin a sin /?(sin(/? — 

= ^Ca,pHo{Ha + Hp — Hq). 

This proves the lemma. ■ 
Proof of Lemma 14.21 Suppose that 2Hq > Hp and H^ > Hp. Also assume that 
|^o(a^)| < Ha — Hp and |/i/3(a;)| < 2Ho — Hp. In this case we have B^^j^^ UB^^^^ 
represented as the union of the two parallelograms ABCD and EFGH in Figure 
5, while B^^j^^ U B^ ^^{x) is the union of ABCD and IJKL. The difference 
between these two regions is thus the difference of the "dashed" triangles and 
the "solid" triangles outside the parallelogram ABCD. It is easily seen that the 
sum of the area of the "dashed" triangles is £i!™^[:^if!;!^^ + _ ^)] 

sm(/3— a) L sm^ a ^ tana 'J' 

I'll ri ri !• i?a sin /3 sin(/3— a) . 

while the sum of the areas of the solid triangles is — ■■ . I his proves the 

° sm a 

first case Lemma 14.21 (i). By considering similar figures, the other parts of the 
lemma follow. ■ 
Proof of Lemma 14.31 First we consider the situation when ?/i = 0, £ = 1 and 
k = 2 with X2 = and xi such that 

\x1\<Ra-2R^, \x1\<Rp-2R'l. (5.26) 

We note here that this choice of xi ensures the existence of the hatched region 
in Figure 6 which is isomorphic to a parallelogram with sides making angles a 
and (3 with the x-axis. 

/^From Figure 6 we see that if we collapse the lines AD and BC into one and 
remove the parallelogram contained between these lines then each of the paral- 
lelograms B^"^^ and _B^'"^^(xi) become isomorphic to . Moreover the 
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Figure 5: Figure accompanying proof of Lemma \4-^ 

shaded area which represents (^(^"'"^Jxi, X2) U \ (5°'"^^ U 5°f i^^)) 

is isomorphic to (^5°;^^^_^o (xi, 0:2) \ ^So"/?.-/?" ) ' 

Since {B'^"^^ U C {B'£^^^{x,,x,) U and B'^^R^-RoM^^^) ^ 

BrIr^-RI ^^^^ 

C^.,/3A(x2,yi) = |i?S:K_«o(x2) \i?°-^_^o|. (5.27) 

Now observe that a similar result may be obtained when xi = 0, = 1 and 
£ = 2, ?/2 = and ?/i such that 

< i?, - 2i?^, |2/f I <Rp- 2Rl (5.28) 

In this case we obtain 

C.,,A(xi,y2) = l<^,_^o(y2) \ 5°;X_^o|. (5.29) 

In case both k = 2 and £ = 2 with xi and ?/i satisfying ()5.26|) and ()5.28p we 
see from Figure 6 that if we add the areas obtained in ()5.27|) and ()5.29|) there is 
double counting of the shaded parallelogram with sides of length \xi \ and 
and area |?/f | sin(/5 — a). Thus we have Cq^/3A(x2, y2) = l-B^'^^j _ijo (^2) \ 
Bro,Rc,-R^\ + I^So^R,-«o(y2) \ 5So^fl,_R0 1 - \x%f\ siniP - a). 

In general, for any k and i, we see that if 

M(xfc) < i?„ - 2i?o, and M(y,) < i?^ - 2i?o (5.30) 
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Figure 6: The two shaded regions in the left figure combine on collapsing the lines 
AD and BC. The shaded parallelogram in the right figure is double counted. 

there will be many such shaded areas which will be double counted. These areas 
need not be all distinct and the total area of this double counted region is at 
most M(x^)M(y") sin(/5 — a). Now note that the condition ()4.5p guarantees that 
fl5.30|) holds. Hence Lemma 14.31 (i) follows. 

The remaining parts of the lemmas follow from similar arguments and are 
explained through Figures 7 and 8. ■ 

Lemma f4.4l follows similarly and its proof is omitted. 




Figure 7: The shaded triangles in the left figure give the last two terms in \4.(^ , 
while the shaded parallelogram in the right figure is double counted. 
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Figure 8: The shaded areas are double counted and is deducted in d^. 7p . 
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